Paper by Ernesto Di Iorio, et. al. proposing a technique for finding lists of similar documents, based on a pair of signatures which take into account both the document contents and the hyperlink structure.
Taher H. Haveliwala's paper for the 11th International World Wide Web Conference explains that Google proposes to make PageRank reflect importance with respect to a particular topic.
This paper by Sepandar Kamvar and Taher Haveliwala proves analytically the second eigenvalue of the Google Matrix, which has implications for the PageRank algorithm.
Stanford paper by Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd, describing PageRank as a static ranking, performed at indexing time, which interprets a link as a vote. Available in Postscript, PDF, and plain text formats.
United States Patent 7, 058, 628, granted to Lawrence Page, which incorporates material from two earlier patents relating to the PageRank system used by Google.